A Comparative Study of Various Load Balancing Algorithm in Parallel and Distributed Multiprocessor System
نویسندگان
چکیده
In modern days parallel and distributed computing is one of the greatest platform for research and innovation in the field of computer science. Rapid growth of communication network and need to solve large scale problem, complexity and efficiency of the system as a whole is the key issue. Load balancing is one of the most important problem in attaining high performance in parallel and distributed systems which may consist of many heterogeneous resources connected via one or more communication networks. Load balancing is the process of distributing or reassigning of load over the different nodes which provide good recourse utilization and better throughput. Although intense work has been done in the algorithm design of load balancing and its performance measure issues, we present a brief overview of various load balancing conditions and its algorithmic classification for tailor made applications. Various criteria were discussed for the classification of load balancing helping designers to compare and choose the most suitable algorithm for the application.
منابع مشابه
An Algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems
We describe an algorithm for dynamic load balancing of geometrically parallelized synchronous Monte Carlo simulations of physical models. This algorithm is designed for a (heterogeneous) multiprocessor system of the MIMD type with distributed memory. The algorithm is based on a dynamic partitioning of the domain of the algorithm, taking into account the actual processor resources of the various...
متن کاملLoad Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملAnalysis of a Dynamic Load Balancing in Multiprocessor System
Dynamic load balancing is an important factor affecting the parallel computing performance in a multiprocessor system. On the basis of an introduction to the principle of dynamic load balancing algorithm, we will find the rated efficiency, throughput, speedup, performance of the multiprocessor systems , in case of load balancing we finds through analysis that the basic reason for overhead occur...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملDistributed, low contention task allocation
Designing a good task allocation algorithm faces the challenge of allowing high levels of throughput, so that tasks are executed fast and processor parallelism is exploited, while still guaranteeing a low level of memory contention, so that performance does not su er because of limitations on processor-to-memory bandwidth. In this work, we present a comparative study of throughput and contentio...
متن کامل